On Euclidean and Hermitian Self-Dual Cyclic Codes over $\mathbb{F}_{2^r}$
نویسندگان
چکیده
Cyclic and self-dual codes are important classes of codes in coding theory. Jia, Ling and Xing [5] as well as Kai and Zhu [7] proved that Euclidean self-dual cyclic codes of length n over Fq exist if and only if n is even and q = 2 , where r is any positive integer. For n and q even, there always exists an [n, n 2 ] self-dual cyclic code with generator polynomial x n 2 + 1 called the trivial self-dual cyclic code. In this paper we prove the existence of nontrivial self-dual cyclic codes of length n = 2 ·n, where n is odd, over F2r in terms of the existence of a nontrivial splitting (Z,X0, X1) of Zn by μ−1, where Z,X0, X1 are unions of 2 -cyclotomic cosets mod n. We also express the formula for the number of cyclic self-dual codes over F2r for each n and r in terms of the number of 2 -cyclotomic cosets in X0 (or in X1). We also look at Hermitian self-dual cyclic codes and show properties which are analogous to those of Euclidean self-dual cyclic codes. That is, the existence of nontrivial Hermitian self-dual codes over F 22l based on the existence of a nontrivial splitting (Z,X0, X1) of Zn by μ−2l , where Z,X0, X1 are unions of 2 -cyclotomic cosets mod n. We also determine the lengths at which nontrivial Hermitian self-dual cyclic codes exist and the formula for the number of Hermitian self-dual cyclic codes for each n.
منابع مشابه
New MDS Euclidean and Hermitian self-dual codes over finite fields
In this paper, we construct MDS Euclidean self-dual codes which are extended cyclic duadic codes. And we obtain many new MDS Euclidean self-dual codes. We also construct MDS Hermitian self-dual codes from generalized Reed-Solomon codes and constacyclic codes. And we give some results on Hermitian self-dual codes, which are the extended cyclic duadic codes.
متن کاملThe Dual and the Gray Image of Codes over $\mathbb{F}_{q}+v\mathbb{F}_{q}+v^{2}\mathbb{F}_{q}$
v Fq and their Gray images, where v 3 = v. We define the Lee weight of the elements of R, we give a Gray map from R to F 3n q and we give the relation between the dual and the Gray image of a code. This allows us to investigate the structure and properties of self-dual cyclic, formally self-dual and the Gray image of formally self-dual codes over R. Further, we give several constructions of for...
متن کاملHermitian Self-Dual Cyclic Codes of Length $p^a$ over $GR(p^2, s)$
In this paper, we study cyclic codes over the Galois ring GR(p, s). The main result is the characterization and enumeration of Hermitian self-dual cyclic codes of length pa over GR(p, s). Combining with some known results and the standard Discrete Fourier Transform decomposition, we arrive at the characterization and enumeration of Euclidean self-dual cyclic codes of any length over GR(p, s). S...
متن کاملSome Results on Linear Codes over $\mathbb{Z}_4+v\mathbb{Z}_4$
In this paper, we study the linear codes over the commutative ring R = Z4 + vZ4, where v2 = v. We define the Gray weight of the elements of R and give a Gray map from Rn to Z2n 4 , which lead to the MacWillams identity of the linear code over R. Some useful results on self-dual code over R are given. Furthermore, the relationship between some complex unimodular lattices and Hermitian self-dual ...
متن کاملOn Codes over $\mathbb{F}_{q}+v\mathbb{F}_{q}+v^{2}\mathbb{F}_{q}$
In this paper we investigate linear codes with complementary dual (LCD) codes and formally self-dual codes over the ring $R=\F_{q}+v\F_{q}+v^{2}\F_{q}$, where $v^{3}=v$, for $q$ odd. We give conditions on the existence of LCD codes and present construction of formally self-dual codes over $R$. Further, we give bounds on the minimum distance of LCD codes over $\F_q$ and extend these to codes ove...
متن کامل